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Claim Rejections - 35 USC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

2. Claims 1, 2, 5, 7-12, 17, 19-20, 24-25, and 28-31 are rejected under 35 
U.S.C. 102(b) as being anticipated by Ma (6,157,643). 

Regarding claim 1 , a method, comprising: 

providing a plurality of first stage switches (Ma: see Figures 9, 10, and 11 CU 
and SE2); 

providing a plurality of second stage switches coupled to each of the plurality of 
first stage switches (Ma: see Figures 9, 10, and 1 1 SE3), wherein the plurality of second 
stage switches are coupled to each of the plurality of first stage switches to form a 
CLOS network (Ma: see Figures 2, 3a, 3b, 4, 8, 9, 10, and 11; see also "Referring to 
FIG. 2... as described above" in column 5, line 47 through column 8, line 17; see also "In 
FIG. 8 is shown. ..is illustrated in FIG. 11" in column 11, line 33 through column 12, line 
42); 
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providing a plurality of sources coupled to the CLOS network (Ma: see Figures 1 
and 2); 

providing a plurality of destinations coupled to the CLOS network (Ma: see 
Figures 1 and 2); 

calculating a plurality of routing trees each routing tree comprising the plurality of 
switches (Ma: see Figures 2, 3a, 3b, 4, 8, 9, 10, and 11; see also "Referring to FIG. 
2... as described above" in column 5, line 47 through column 8, line 17; see also "In FIG. 
8 is shown... is illustrated in FIG. 11" in column 11, line 33 through column 12, line 42; 
see also Figures 4 and 5 and "As is evident... vacant outputs 1 and 7" in column 7, line 
50 through column 8, line 43; see also "Broadly, all routing network elements... reaching 
the value n)" in column 9, lines 1 1 - 50); 

calculating a plurality of Destination Location Identifiers (DLID) and a set of 
forwarding instructions for each of the plurality of first stage and second stage switches, 
wherein each of the plurality of DLIDs corresponds to one of the plurality of routing trees 
and one of the plurality of destinations (Ma: see Figures 2, 3a, 3b, 4, 8, 9, 10, and 11; 
see also "Referring to FIG. 2... as described above" in column 5, line 47 through column 
8, line 17; see also "In FIG. 8 is shown.. .is illustrated in FIG. 11" in column 11, line 33 
through column 12, line 42; see also Figures 4 and 5 and "As is evident... vacant 
outputs 1 and 7" in column 7, line 50 through column 8, line 43; see also "Broadly, all 
routing network elements... reaching the value n)" in column 9, lines 11 - 50); and 

populating a forwarding table of each of the plurality of first stage and second 
stage switches in the CLOS network with the plurality of DLIDs and the set of forwarding 
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instructions (Ma: see Figures 2, 3a, 3b, 4, 8, 9, 10, and 11; see also "Referring to FIG. 
2... as described above" in column 5, line 47 through column 8, line 17; see also "In FIG. 
8 is shown... is illustrated in FIG. 11" in column 11, line 33 through column 12, line 42; 
see also Figures 4 and 5 and "As is evident... vacant outputs 1 and 7" in column 7, line 
50 through column 8, line 43; see also "Broadly, all routing network elements... reaching 
the value n)" in column 9, lines 11 - 50) and wherein the forwarding instructions create 
a path between each of the plurality of sources and each of the plurality of destinations 
to make the CLOS network operate as a strictly non-interfering network (Ma: see 
Figures 2, 3a, 3b, 4, 8, 9, 10, and 11; see also "Referring to FIG. 2... as described 
above" in column 5, line 47 through column 8, line 17; see also "In FIG. 8 is shown. ..is 
illustrated in FIG. 1 1" in column 1 1 , line 33 through column 12, line 42; see also Figures 
4 and 5 and "As is evident... vacant outputs 1 and 7" in column 7, line 50 through 
column 8, line 43; see also "Broadly, all routing network elements... reaching the value 
n)" in column 9, lines 1 1 - 50). 

Regarding claim 2, wherein each of the plurality of destinations is identified by a 
BaseLID (Ma: see Figures 2, 3a, 3b, 4, 8, 9, 10, and 11; see also "Referring to FIG. 
2... as described above" in column 5, line 47 through column 8, line 17; see also "In FIG. 
8 is shown. ..is illustrated in FIG. 11" in column 11, line 33 through column 12, line 42). 



Regarding claim 5, further comprising: 
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creating a packet at one of the plurality of sources, wherein the packet is 
addressed to one of the plurality of destinations (Ma: see Figures 2, 3a, 3b, 4, 8, 9, 10, 
and 11; see also "Referring to FIG. 2.. .as described above" in column 5, line 47 through 
column 8, line 17; see also "In FIG. 8 is shown. ..is illustrated in FIG. 11" in column 11, 
line 33 through column 12, line 42; see also Figures 4 and 5 and "As is evident... vacant 
outputs 1 and 7" in column 7, line 50 through column 8, line 43; see also "Broadly, all 
routing network elements... reaching the value n)" in column 9, lines 1 1 - 50); 

executing a rearrangement algorithm for the CLOS network (Ma: see Figures 2, 
3a, 3b, 4, 8, 9, 10, and 11; see also "Referring to FIG. 2... as described above" in 
column 5, line 47 through column 8, line 17; see also "In FIG. 8 is shown. ..is illustrated 
in FIG. 11" in column 11, line 33 through column 12, line 42; see also Figures 4 and 5 
and "As is evident... vacant outputs 1 and 7" in column 7, line 50 through column 8, line 
43; see also "Broadly, all routing network elements... reaching the value n)" in column 9, 
lines 11 -50); 

assigning one of the plurality of DLIDs to the packet (Ma: see Figures 2, 3a, 3b, 
4, 8, 9, 10, and 11; see also "Referring to FIG. 2... as described above" in column 5, line 
47 through column 8, line 17; see also "In FIG. 8 is shown... is illustrated in FIG. 11" in 
column 11, line 33 through column 12, line 42; see also Figures 4 and 5 and "As is 
evident... vacant outputs 1 and 7" in column 7, line 50 through column 8, line 43; see 
also "Broadly, all routing network elements... reaching the value n)" in column 9, lines 1 1 
- 50); and 
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the packet following a path from the one of the plurality of sources, through one 
of the plurality of first stages switches and one of the plurality of second stage switches, 
to the one of the plurality of destinations, wherein the one of the plurality of first stage 
switches and the one of the plurality of second stage switches forward the packet 
according to the one of the plurality of DLIDs assigned to the packet (Ma: see Figures 2, 
3a, 3b, 4, 8, 9, 10, and 11; see also "Referring to FIG. 2... as described above" in 
column 5, line 47 through column 8, line 17; see also "In FIG. 8 is shown. ..is illustrated 
in FIG. 11" in column 11, line 33 through column 12, line 42; see also Figures 4 and 5 
and "As is evident... vacant outputs 1 and 7" in column 7, line 50 through column 8, line 
43; see also "Broadly, all routing network elements... reaching the value n)" in column 9, 
lines 11 -50). 

Regarding claim 7, wherein the packet following the path comprises looking up 
the one of the plurality of DLIDs assigned to the packet in the forwarding table in the 
one of the plurality of first stage switches and in the one of the plurality of second stage 
switches along the path from the one of the plurality of sources to the one of the plurality 
of destinations (Ma: see Figures 2, 3a, 3b, 4, 8, 9, 10, and 11; see also "Referring to 
FIG. 2... as described above" in column 5, line 47 through column 8, line 17; see also "In 
FIG. 8 is shown. ..is illustrated in FIG. 11" in column 11, line 33 through column 12, line 
42; see also Figures 4 and 5 and "As is evident... vacant outputs 1 and 7" in column 7, 
line 50 through column 8, line 43; see also "Broadly, all routing network 
elements... reaching the value n)" in column 9, lines 11 - 50). 
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Regarding claim 8, wherein calculating the plurality of routing trees comprises 
calculating the plurality of routing trees sufficient to execute the rearrangement 
algorithm (Ma: see Figures 2, 3a, 3b, 4, 8, 9, 10, and 11; see also "Referring to FIG. 
2... as described above" in column 5, line 47 through column 8, line 17; see also "In FIG. 
8 is shown... is illustrated in FIG. 11" in column 11, line 33 through column 12, line 42; 
see also Figures 4 and 5 and "As is evident... vacant outputs 1 and 7" in column 7, line 
50 through column 8, line 43; see also "Broadly, all routing network elements... reaching 
the value n)" in column 9, lines 1 1 - 50). 

Regarding claim 9, wherein the packet following the path comprises the one of 
the plurality of first stage switches and the one of the plurality of second stage switches 
forwarding the packet in accordance with the one of the plurality of DLIDs assigned to 
the packet as found in the forwarding table in the one of the plurality of first stage 
switches and in the one of the plurality of second stage switches (Ma: see Figures 2, 3a, 
3b, 4, 8, 9, 10, and 11; see also "Referring to FIG. 2... as described above" in column 5, 
line 47 through column 8, line 17; see also "In FIG. 8 is shown. ..is illustrated in FIG. 11" 
in column 11, line 33 through column 12, line 42; see also Figures 4 and 5 and "As is 
evident... vacant outputs 1 and 7" in column 7, line 50 through column 8, line 43; see 
also "Broadly, all routing network elements... reaching the value n)" in column 9, lines 1 1 
-50). 
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Regarding claim 10, a method, comprising: 

providing a plurality of first stage switches (Ma: see Figures 9, 10, and 11 CU 
and SE2) and a plurality of second stage switches (Ma: see Figures 9, 10, and 1 1 SE3) 
coupling a plurality end nodes to one another to form a network, the plurality of second 
stage switches coupled to each of the plurality of first stage switches (Ma: see Figure 9, 
10, and 11); 

calculating a plurality of routing trees comprising the plurality of first stage 
switches and one of the plurality of second stage switches (Ma: see Figures 2, 3a, 3b, 
4, 8, 9, 10, and 11; see also "Referring to FIG. 2... as described above" in column 5, line 
47 through column 8, line 17; see also "In FIG. 8 is shown... is illustrated in FIG. 11" in 
column 11, line 33 through column 12, line 42; see also Figures 4 and 5 and "As is 
evident... vacant outputs 1 and 7" in column 7, line 50 through column 8, line 43; see 
also "Broadly, all routing network elements... reaching the value n)" in column 9, lines 1 1 
-50); 

calculating a plurality of Destination Location Identifiers (DLID) and a set of 
forwarding instructions for each of the plurality of first stage and second stage switches, 
wherein each of the plurality of DLlDs corresponds to one of the plurality of routing trees 
and one of the plurality of end nodes (Ma: see Figures 2, 3a, 3b, 4, 8, 9, 10, and 1 1 ; see 
also "Referring to FIG. 2... as described above" in column 5, line 47 through column 8, 
line 17; see also "In FIG. 8 is shown. ..is illustrated in FIG. 11" in column 11, line 33 
through column 12, line 42; see also Figures 4 and 5 and "As is evident... vacant 
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outputs 1 and 7" in column 7, line 50 through column 8, line 43; see also "Broadly, all 
routing network elements... reaching the value n)" in column 9, lines 11 - 50); and 

populating a forwarding table of each of the plurality of first stage and second 
stage switches with the plurality of DLIDs and the set of forwarding instructions (Ma: see 
Figures 2, 3a, 3b, 4, 8, 9, 10, and 11; see also "Referring to FIG. 2... as described 
above" in column 5, line 47 through column 8, line 17; see also "In FIG. 8 is shown. ..is 
illustrated in FIG. 11" in column 1 1 , line 33 through column 1 2, line 42; see also Figures 
4 and 5 and "As is evident... vacant outputs 1 and 7" in column 7, line 50 through 
column 8, line 43; see also "Broadly, all routing network elements... reaching the value 
n)" in column 9, lines 11 - 50) and wherein the forwarding instructions create a path 
between each of the plurality of end nodes that enables the network operate as a strictly 
non-interfering network (Ma: see Figures 2, 3a, 3b, 4, 8, 9, 10, and 11; see also 
"Referring to FIG. 2... as described above" in column 5, line 47 through column 8, line 
17; see also "In FIG. 8 is shown. ..is illustrated in FIG. 11" in column 11, line 33 through 
column 12, line 42; see also Figures 4 and 5 and "As is evident... vacant outputs 1 and 
7" in column 7, line 50 through column 8, line 43; see also "Broadly, all routing network 
elements... reaching the value n)" in column 9, lines 11 -50). 

Regarding claim 1 1 , wherein the network is a CLOS network (Ma: see Figures 2, 
3a, 3b, 4, 8, 9, 10, and 11; see also "Referring to FIG. 2... as described above" in 
column 5, line 47 through column 8, line 17; see also "In FIG. 8 is shown. ..is illustrated 
in FIG. 11" in column 11, line 33 through column 12, line 42; see also Figures 4 and 5 
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and "As is evident... vacant outputs 1 and 7" in column 7, line 50 through column 8, line 
43; see also "Broadly, all routing network elements... reaching the value n)" in column 9, 
lines 11 -50). 

Regarding claim 12, wherein each of the plurality of end nodes comprises a 
destination, and wherein the destination is identified by a BaseLID (Ma: see Figures 2, 
3a, 3b, 4, 8, 9, 10, and 11; see also "Referring to FIG. 2... as described above" in 
column 5, line 47 through column 8, line 17; see also "In FIG. 8 is shown. ..is illustrated 
in FIG. 11" in column 1 1 , line 33 through column 1 2, line 42). 

Regarding claim 17, a method, comprising: 

providing a plurality of first stage switches (Ma: see Figures 9, 10, and 11 CU 
and SE2) and a plurality of second stage switches (Ma: see Figures 9, 10, and 1 1 SE3) 
coupling a plurality destinations to a plurality of destinations to form a CLOS network 
(Ma: see Figures 2, 3a, 3b, 4, 8, 9, 10, and 11; see also "Referring to FIG. 2... as 
described above" in column 5, line 47 through column 8, line 17; see also "In FIG. 8 is 
shown. ..is illustrated in FIG. 11" in column 11, line 33 through column 12, line 42), the 
plurality of second stage switches coupled to each of the plurality of first stage switches 
(Ma: see Figures 9, 1 0, and 1 1 ); 

creating a packet at one of the plurality of sources, wherein the packet is 
addressed to one of the plurality of destinations (Ma: see Figures 2, 3a, 3b, 4, 8, 9, 10, 
and 11; see also "Referring to FIG. 2... as described above" in column 5, line 47 through 
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column 8, line 17; see also "In FIG. 8 is shown. ..is illustrated in FIG. 11" in column 11, 
line 33 through column 12, line 42); 

executing a rearrangement algorithm for the CLOS network (Ma: see Figures 2, 
3a, 3b, 4, 8, 9, 10, and 11; see also "Referring to FIG. 2... as described above" in 
column 5, line 47 through column 8, line 17; see also "In FIG. 8 is shown. ..is illustrated 
in FIG. 11" in column 11, line 33 through column 12, line 42; see also Figures 4 and 5 
and "As is evident... vacant outputs 1 and 7" in column 7, line 50 through column 8, line 
43; see also "Broadly, all routing network elements... reaching the value n)" in column 9, 
lines 11 -50); 

assigning one of a plurality of Destination Location Identifiers (DLIDs) to the 
packet (Ma: see Figures 2, 3a, 3b, 4, 8, 9, 10, and 11; see also "Referring to FIG. 2. ..as 
described above" in column 5, line 47 through column 8, line 17; see also "In FIG. 8 is 
shown... is illustrated in FIG. 11" in column 11, line 33 through column 12, line 42); and 

the packet following a path from the one of the plurality of sources, through one 
of the plurality of first stage switches and one of the plurality of second stage switches, 
to the one of the plurality of the destinations (Ma: see Figures 2, 3a, 3b, 4, 8, 9, 10, and 
11; see also "Referring to FIG. 2... as described above" in column 5, line 47 through 
column 8, line 17; see also "In FIG. 8 is shown. ..is illustrated in FIG. 11" in column 11, 
line 33 through column 12, line 42), wherein the one of the plurality of first stage 
switches and the one of the plurality of second stage switches forward the packet 
according to the one of the plurality of DLIDs assigned to the packet (Ma: see Figures 2, 
3a, 3b, 4, 8, 9, 10, and 11; see also "Referring to FIG. 2... as described above" in 
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column 5, line 47 through column 8, line 17; see also "In FIG. 8 is shown. ..is illustrated 
in FIG. 11" in column 11, line 33 through column 12, line 42) and wherein the path is 
part of the CLOS network operating as a strictly non-interfering network ((Ma: see 
Figures 2, 3a, 3b, 4, 8, 9, 10, and 11; see also "Referring to FIG. 2... as described 
above" in column 5, line 47 through column 8, line 17; see also "In FIG. 8 is shown. ..is 
illustrated in FIG. 11" in column 1 1 , line 33 through column 1 2, line 42). 

Regarding claim 19, wherein the packet following the path comprises looking up 
the one of the plurality of DLIDs assigned to the packet in a forwarding table in the one 
of the plurality of first stage switches and in the one of the plurality of second stage 
switches along the path from the one of the plurality of source to the one of the plurality 
of destinations (Ma: see Figures 2, 3a, 3b, 4, 8, 9, 10, and 11; see also "Referring to 
FIG. 2... as described above" in column 5, line 47 through column 8, line 17; see also "In 
FIG. 8 is shown. ..is illustrated in FIG. 11" in column 11, line 33 through column 12, line 
42; see also Figures 4 and 5 and "As is evident... vacant outputs 1 and 7" in column 7, 
line 50 through column 8, line 43; see also "Broadly, all routing network 
elements... reaching the value n)" in column 9, lines 11 - 50). 

Regarding claim 20, wherein the packet following the path comprises the one of 
the plurality of first stage switches and the one of the plurality of second stage switches 
forwarding the packet in accordance with the one of the plurality of DLIDs assigned to 
the packet as found in a forwarding table in the one of the plurality of first stage 
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switches and in the one of the plurality of second stage switches (Ma: see Figures 2, 3a, 
3b, 4, 8, 9, 10, and 11; see also "Referring to FIG. 2... as described above" in column 5, 
line 47 through column 8, line 17; see also "In FIG. 8 is shown. ..is illustrated in FIG. 11" 
in column 11, line 33 through column 12, line 42; see also Figures 4 and 5 and "As is 
evident... vacant outputs 1 and 7" in column 7, line 50 through column 8, line 43; see 
also "Broadly, all routing network elements... reaching the value n)" in column 9, lines 1 1 
-50). 

Regarding claim 24, a method, comprising: 

providing a plurality of first stage switches (Ma: see Figures 9, 10, and 11 CU 
and SE2); 

providing a plurality of second stage switches coupled to each of the plurality of 
first stage switches (Ma: see Figures 9, 10, and 1 1 SE3), wherein the plurality of second 
stage switches are coupled to each of the plurality of first stage switches to form a 
CLOS network (Ma: see Figures 2, 3a, 3b, 4, 8, 9, 10, and 11; see also "Referring to 
FIG. 2... as described above" in column 5, line 47 through column 8, line 17; see also "In 
FIG. 8 is shown. ..is illustrated in FIG. 11" in column 11, line 33 through column 12, line 
42); 

providing a plurality of nodes coupled to the first stage switches and each 
operable to act as a source and a destination (Ma: see Figures 2, 3a, 3b, 4, 8, 9, 10, 
and 11; see also "Referring to FIG. 2.. .as described above" in column 5, line 47 through 
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column 8, line 17; see also "In FIG. 8 is shown. ..is illustrated in FIG. 11" in column 11, 
line 33 through column 12, line 42); 

receiving requests indicating dynamic allocation of the plurality of nodes to a 
plurality of sources and a plurality of destinations in a predetermined time window (Ma: 
see Figures 2, 3a, 3b, 4, 8, 9, 10, and 11; see also "Referring to FIG. 2... as described 
above" in column 5, line 47 through column 8, line 17; see also "In FIG. 8 is shown. ..is 
illustrated in FIG. 11" in column 1 1 , line 33 through column 1 2, line 42; see also Figures 
4 and 5 and "As is evident... vacant outputs 1 and 7" in column 7, line 50 through 
column 8, line 43; see also "Broadly, all routing network elements... reaching the value 
n)" in column 9, lines 1 1 - 50); 

calculating a plurality of routing trees, each routing tree comprising the plurality of 
switches (Ma: see Figures 2, 3a, 3b, 4, 8, 9, 10, and 11; see also "Referring to FIG. 
2... as described above" in column 5, line 47 through column 8, line 17; see also "In FIG. 
8 is shown... is illustrated in FIG. 11" in column 11, line 33 through column 12, line 42; 
see also Figures 4 and 5 and "As is evident... vacant outputs 1 and 7" in column 7, line 
50 through column 8, line 43; see also "Broadly, all routing network elements... reaching 
the value n)" in column 9, lines 1 1 - 50); 

calculating a plurality of Destination Location Identifiers (DLID) and a set of 
forwarding instructions for each of the plurality of first stage and second stage switches, 
wherein each of the plurality of DLIDs corresponds to one of the plurality of routing trees 
and one of the plurality of destinations (Ma: see Figures 2, 3a, 3b, 4, 8, 9, 10, and 11; 
see also "Referring to FIG. 2... as described above" in column 5, line 47 through column 
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8, line 17; see also "In FIG. 8 is shown. ..is illustrated in FIG. 11" in column 11, line 33 
through column 12, line 42; see also Figures 4 and 5 and "As is evident... vacant 
outputs 1 and 7" in column 7, line 50 through column 8, line 43; see also "Broadly, all 
routing network elements... reaching the value n)" in column 9, lines 1 1 - 50); and 

populating a forwarding table of each of the plurality of first stage and second 
stage switches in the CLOS network with the plurality of DLIDs and the set of forwarding 
instructions (Ma: see Figures 2, 3a, 3b, 4, 8, 9, 10, and 11; see also "Referring to FIG. 
2... as described above" in column 5, line 47 through column 8, line 17; see also "In FIG. 
8 is shown. ..is illustrated in FIG. 11" in column 11, line 33 through column 12, line 42; 
see also Figures 4 and 5 and "As is evident... vacant outputs 1 and 7" in column 7, line 
50 through column 8, line 43; see also "Broadly, all routing network elements... reaching 
the value n)" in column 9, lines 11 - 50) and wherein the forwarding instructions create 
a path between each of the plurality of sources and each of the plurality of destinations 
to make the CLOS network operate as a strictly non-interfering network (Ma: see 
Figures 2, 3a, 3b, 4, 8, 9, 10, and 11; see also "Referring to FIG. 2... as described 
above" in column 5, line 47 through column 8, line 17; see also "In FIG. 8 is shown. ..is 
illustrated in FIG. 1 1" in column 1 1 , line 33 through column 12, line 42; see also Figures 
4 and 5 and "As is evident... vacant outputs 1 and 7" in column 7, line 50 through 
column 8, line 43; see also "Broadly, all routing network elements... reaching the value 
n)" in column 9, lines 1 1 - 50). 

Regarding claim 25, wherein each of the plurality of destinations is identified by a 
BaseLID (Ma: see Figures 2, 3a, 3b, 4, 8, 9, 10, and 11; see also "Referring to FIG. 
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2... as described above" in column 5, line 47 through column 8, line 17; see also "In FIG. 
8 is shown. ..is illustrated in FIG. 11" in column 11, line 33 through column 12, line 42). 

Regarding claim 28, further comprising: 

creating a packet at one of the plurality of sources, wherein the packet is 
addressed to one of the plurality of destinations ((Ma: see Figures 2, 3a, 3b, 4, 8, 9, 10, 
and 11; see also "Referring to FIG. 2... as described above" in column 5, line 47 through 
column 8, line 17; see also "In FIG. 8 is shown... is illustrated in FIG. 11" in column 11, 
line 33 through column 12, line 42; see also Figures 4 and 5 and "As is evident... vacant 
outputs 1 and 7" in column 7, line 50 through column 8, line 43; see also "Broadly, all 
routing network elements... reaching the value n)" in column 9, lines 1 1 - 50); 

executing a rearrangement algorithm for the CLOS network (Ma: see Figures 2, 
3a, 3b, 4, 8, 9, 10, and 11; see also "Referring to FIG. 2... as described above" in 
column 5, line 47 through column 8, line 17; see also "In FIG. 8 is shown. ..is illustrated 
in FIG. 11" in column 11, line 33 through column 12, line 42; see also Figures 4 and 5 
and "As is evident... vacant outputs 1 and 7" in column 7, line 50 through column 8, line 
43; see also "Broadly, all routing network elements... reaching the value n)" in column 9, 
lines 11 -50); 

assigning one of the plurality of DLIDs to the packet (Ma: see Figures 2, 3a, 3b, 
4, 8, 9, 10, and 11; see also "Referring to FIG. 2... as described above" in column 5, line 
47 through column 8, line 17; see also "In FIG. 8 is shown... is illustrated in FIG. 11" in 
column 11, line 33 through column 12, line 42; see also Figures 4 and 5 and "As is 
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evident... vacant outputs 1 and 7" in column 7, line 50 through column 8, line 43; see 
also "Broadly, all routing network elements... reaching the value n)" in column 9, lines 1 1 
- 50); and 

the packet following a path from the one of the plurality of sources, through one 
of the plurality of first stages switches and one of the plurality of second stage switches, 
to the one of the plurality of destinations, wherein the one of the plurality of first stage 
switches and the one of the plurality of second stage switches forward the packet 
according to the one of the plurality of DLlDs assigned to the packet (Ma: see Figures 2, 
3a, 3b, 4, 8, 9, 10, and 11; see also "Referring to FIG. 2... as described above" in 
column 5, line 47 through column 8, line 17; see also "In FIG. 8 is shown. ..is illustrated 
in FIG. 11" in column 11, line 33 through column 12, line 42; see also Figures 4 and 5 
and "As is evident... vacant outputs 1 and 7" in column 7, line 50 through column 8, line 
43; see also "Broadly, all routing network elements... reaching the value n)" in column 9, 
lines 11 -50). 

Regarding claim 29, wherein the packet following the path comprises looking up 
the one of the plurality of DLlDs assigned to the packet in the forwarding table in the 
one of the plurality of first stage switches and in the one of the plurality of second stage 
switches along the path from the one of the plurality of sources to the one of the plurality 
of destinations (Ma: see Figures 2, 3a, 3b, 4, 8, 9, 10, and 11; see also "Referring to 
FIG. 2... as described above" in column 5, line 47 through column 8, line 17; see also "In 
FIG. 8 is shown. ..is illustrated in FIG. 11" in column 11, line 33 through column 12, line 
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42; see also Figures 4 and 5 and "As is evident... vacant outputs 1 and 7" in column 7, 
line 50 through column 8, line 43; see also "Broadly, all routing network 
elements... reaching the value n)" in column 9, lines 11 -50). 

Regarding claim 30, wherein calculating the plurality of routing trees comprises 
calculating the plurality of routing trees sufficient to execute the rearrangement 
algorithm (Ma: see Figures 2, 3a, 3b, 4, 8, 9, 10, and 11; see also "Referring to FIG. 
2... as described above" in column 5, line 47 through column 8, line 17; see also "In FIG. 
8 is shown... is illustrated in FIG. 11" in column 11, line 33 through column 12, line 42; 
see also Figures 4 and 5 and "As is evident... vacant outputs 1 and 7" in column 7, line 
50 through column 8, line 43; see also "Broadly, all routing network elements... reaching 
the value n)" in column 9, lines 1 1 - 50). 

Regarding claim 31, wherein the packet following the path comprises the one of 
the plurality of first stage switches and the one of the plurality of second stage switches 
forwarding the packet in accordance with the one of the plurality of DLIDs assigned to 
the packet as found in the forwarding table in the one of the plurality of first stage 
switches and in the one of the plurality of second stage switches (Ma: see Figures 2, 3a, 
3b, 4, 8, 9, 10, and 11; see also "Referring to FIG. 2... as described above" in column 5, 
line 47 through column 8, line 17; see also "In FIG. 8 is shown. ..is illustrated in FIG. 11" 
in column 11, line 33 through column 12, line 42; see also Figures 4 and 5 and "As is 
evident... vacant outputs 1 and 7" in column 7, line 50 through column 8, line 43; see 
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also "Broadly, all routing network elements... reaching the value n)" in column 9, lines 11 
-50). 



Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 3-4, 13-15, 21-23, and 26-27 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Ma (6,157,643) in view of Brahmaroutu (US 2003/0033427 
A1). 

Ma discloses all the limitations as in paragraph 2 above. Ma does not explicitly disclose 
the following features: regarding claim 3, wherein each of the plurality of second stage 
switches comprises a spine node, and wherein calculating the plurality of routing trees 
comprises, for each spine node in the CLOS network, calculating a first shortest path 
from each spine node to each of the plurality of sources and each of the plurality of 
destinations; regarding claim 4, wherein each of the plurality of second stage switches 
comprises a spine node, and wherein each of the plurality of routing trees comprises a 
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plurality of links that form a second shortest path from one of the plurality of sources or 
one of the plurality of destinations to each spine node; regarding claim 13, wherein each 
of the plurality of second stage switches comprises a spine node, and wherein 
calculating the plurality of routing trees comprises, for each spine node in the network, 
calculating a shortest path from each spine node to each of the plurality of end nodes; 
regarding claim 14, wherein each of the plurality of second stage switches comprises a 
spine node, and_wherein each of the plurality of routing trees comprises a plurality of 
links that form a shortest path from each of the plurality of end nodes to [[a]] each spine 
node; regarding claim 15, wherein each shortest path is loop-less; regarding claim 21, 
wherein each of the plurality of first stage switches and each of the plurality of second 
stage switches is an INFINIBAND switch in compliance with an INFINIBAND 
Architecture Specification; regarding claim 22, wherein each of the plurality of first stage 
switches and each of the plurality of second stage switches is an INFINIBAND switch in 
compliance with an INFINIBAND Architecture Specification; regarding claim 23, wherein 
each of the plurality of first stage switches and each of the plurality of second stage 
switches is an INFINIBAND switch in compliance with an INFINIBAND Architecture 
Specification; regarding claim 26, wherein each of the plurality of second stage switches 
comprises a spine node, and wherein calculating the plurality of routing trees 
comprises, for each spine node in the CLOS network, calculating a first shortest path 
from each spine node to each of the plurality of sources and each of the plurality of 
destinations; regarding claim 27, wherein each of the plurality of second stage switches 
comprises a spine node, and wherein each of the plurality of routing trees comprises a 
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plurality of links that form a second shortest path from one of the plurality of sources or 
one of the plurality of destinations to each spine. 

Brahmaroutu discloses a mechanism to program forwarding tables comprising 
the following features: 

Regarding claim 3, wherein each of the plurality of second stage switches 
comprises a spine node (Brahmaroutu: see Figure 4), and wherein calculating the 
plurality of routing trees comprises, for each spine node in the CLOS network, 
calculating a first shortest path from each spine node to each of the plurality of sources 
and each of the plurality of destinations (Brahmaroutu: see Figure 6 and "FIG. 6 
illustrates... recorded in TABLE 1" in page 5, sections 0040 - 0042; see also "TABLE 2 
shows... the destination switch" in page 6, section 0047). 

Regarding claim 4, wherein each of the plurality of second stage switches 
comprises a spine node (Brahmaroutu: see Figure A), and wherein each of the plurality 
of routing trees comprises a plurality of links that form a second shortest path from one 
of the plurality of sources or one of the plurality of destinations to each spine node 
(Brahmaroutu: see Figure 6 and "FIG. 6 illustrates... recorded in TABLE 1" in page 5, 
sections 0040 - 0042; see also "TABLE 2 shows... the destination switch" in page 6, 
section 0047). 
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Regarding claim 13, wherein each of the plurality of second stage switches 
comprises a spine node, and wherein calculating the plurality of routing trees 
comprises, for each spine node in the network, calculating a shortest path from each 
spine node to each of the plurality of end nodes (Brahmaroutu: see Figure 6 and "FIG. 6 
illustrates... recorded in TABLE 1" in page 5, sections 0040 - 0042; see also'TABLE 2 
shows... the destination switch" in page 6, section 0047). 

Regarding claim 14, wherein each of the plurality of second stage switches 
comprises a spine node, and wherein each of the plurality of routing trees comprises a 
plurality of links that form a shortest path from each of the plurality of end nodes to each 
spine node (Brahmaroutu: see "Then the subnet manager... other switch" in page 5, 
section 0046). 

Regarding claim 15, wherein each shortest path is loop-less (Brahmaroutu: see 
"The subnet manager... multiple LIDs" in page 6, section 0055). 

Regarding claim 21 , wherein each of the plurality of first stage switches and each 
of the plurality of second stage switches is an INFINIBAND switch in compliance with an 
INFINIBAND Architecture Specification (Brahmaroutu: see "According to... by the 
InfiniBand™ Trade Association" in page 2, section 0021). 
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Regarding claim 22, wherein each of the plurality of first stage switches and each 
of the plurality of second stage switches is an INFINIBAND switch in compliance with an 
INFINIBAND Architecture Specification (Brahmaroutu: see "According to... by the 
InfiniBand™ Trade Association" in page 2, section 0021). 

Regarding claim 23, wherein each of the plurality of first stage switches and each 
of the plurality of second stage switches is an INFINIBAND switch in compliance with an 
INFINIBAND Architecture Specification (Brahmaroutu: see "According to... by the 
InfiniBand™ Trade Association" in page 2, section 0021). 

Regarding claim 26, wherein each of the plurality of second stage switches 
comprises a spine node (Brahmaroutu: see Figure 4), and wherein calculating the 
plurality of routing trees comprises, for each spine node in the CLOS network, 
calculating a first shortest path from each spine node to each of the plurality of sources 
and each of the plurality of destinations (Brahmaroutu: see Figure 6 and "FIG. 6 
illustrates... recorded in TABLE 1" in page 5, sections 0040 - 0042; see also "TABLE 2 
shows... the destination switch" in page 6, section 0047). 

Regarding claim 27, wherein each of the plurality of second stage switches 
comprises a spine node (Brahmaroutu: see Figure 4), and wherein each of the plurality 
of routing trees comprises a plurality of links that form a second shortest path from one 
of the plurality of sources or one of the plurality of destinations to each spine 
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(Brahmaroutu: see Figure 6 and "FIG. 6 illustrates... recorded in TABLE 1" in page 5, 
sections 0040 - 0042; see also "TABLE 2 shows... the destination switch" in page 6, 
section 0047). 

It would have been obvious to one of the ordinary skill in the art at the time of the 
invention to modify the system of Ma using the features, as taught by Brahmaroutu, in 
order to program switch forwarding tables without any routing ambiguity (Brahmaroutu: 
see "The subnet manager... between switches" in page 6, section 0059). 



Response to Arguments 

5. Applicant's arguments with respect to claims 1, 10, 17, and 24 have been 
considered but are moot in view of the new ground(s) of rejection. 



Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to JUVENA LOO whose telephone number is (571)270- 
1974. The examiner can normally be reached on Monday - Friday: 7:30am-4:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kwang Yao can be reached on (571) 272-3182. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 



Application/Control Number: 10/722,048 Page 25 

Art Unit: 2416 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/JUVENA LOO/ 
Examiner 
Art Unit 2416 
March 16, 2009 



/Kwang B. Yao/ 

Supervisory Patent Examiner, Art Unit 2416 



